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Abstract 

In this paper, we show that if we decompose a polygon into two smaUer polygons, then by comparing 
the number of extremal vertices in the original polygon versus the sum of the two smaller polygons, 
we can gain at most two globally extremal vertices in the smaller polygons, as well as at most two 
locally extremal vertices. We then will derive two discrete Four- Vertex Theorems from our results. 



1. Introduction 

There are many notions of extremality in polygons, the earliest appeared circa 1813 in [5]. 
Recently, a very natural type of extremality was introduced in [5], one which very consistently 
adhered to that of curvature in the smooth case. A closely related global analogue had already 
appeared much earlier, and it as well has a smooth and discrete interpretation. While it is debatable 
to whom we attribute this discrete global notion of extremality, closely related ideas are present in 

In this paper, we will expound on these two types of extremality by providing a few observations 
and facts to build intuition. We will then discuss the notion of decomposing a polygon and investigate 
how this impacts our two types of extremality. We then derive fresh results relating the number 
of extremal vertices of the larger polygon versus the two smaller polygons of decomposition. While 
our results will be relevant geometrically on their own, we will observe that they are closely tied to 
two discrete Four- Vertex Theorems pertaining to our two types of extremality, which follow almost 
immediately from our stronger results. 

We note that we will skip proofs of the more simple results. All results in this paper are considered 
with much more detail in [3]. 

2. Global and Local Extremality 

We denote by P a polygonal curve, which is a simple piecewise linear curve with vertices 
Vi,V2, ■■■,Vn- When we speak of a closed polygonal curve, we will refer to it as a polygon. Also, we 
restrict our consideration simply to the planar case and all indices will be taken modulo the number 
of vertices of the polygonal curve. The following definition was coined in [6]: 

Definition 2.1. We say that a polygonal curve is generic if the maximal number of vertices that lie 
on a circle is three and no three vertices are collinear. 

Observe that all regular polygons are not generic. 
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Definition 2.2. Let Cijk be a circle passing through any three vertices Vi, Vj, Vk of a polygonal 
curve. We say that Cijk is empty if it contains no other vertices of the polygonal curve in its interior, 
and we say that it is full if it contains all of the other vertices of the polygonal curve in its interior. 

For simplicity, we will denote a circle passing through consecutive vertices Vi-i, Vi and Vi+i by 

Definition 2.3. We call a full or empty circle C'i an extremal circle. We refer to the corresponding 
vertex Vi as a globally extremal vertex. 

Some of our results will use triangulation arguments. Consider all of the empty circles passing 
through any three distinct points of a polygon. In [3] B. Delaunay shows that the triangles formed 
by each of the three points corresponding to an empty circle form a triangulation of the polygon P. 
This triangulation is called a Delaunay triangulation. 

Analogously, if we assume convexity on our polygon and consider the full circles passing through 
any given three points, the triangles given by each of the three points corresponding to a full circle 
also form a triangulation. This triangulation is commonly known as the Anti-Delaunay triangulation. 

Definition 2.4. A vertex Vi is said to be positive if the left angle with respect to orientation, 
ZVi-iViVi^i, is at most n. Otherwise, it is said to be negative. 

Definition 2.5 (Discrete Curvature). Assume that a vertex Vi is positive. We say that the curvature 
of the vertex Vi is greater than the curvature at Vi+i (Vi >- V^+i) if the vertex Vi^i is positive and 
Vi^2 li^s outside the circle Ci or if the vertex Vi+i is negative and Vi+2 lies inside the circle Ci. 

By switching the word "inside" with the word "outside" in the above definition (and vice-versa), 
we obtain that Vi -< V^i+i; or that the curvature at Vi is less than the curvature at V^+i. In the case 
that the vertex Vi is negative, simply switch the word "greater" with the word "less", and the word 
"outside" by the word "inside". 

Definition 2.6. A vertex Vi of a polygonal line P is locally extremal if 

V-i -<V>- Vi+i or V^i yVi-< V+i. 

Remark 2.1. If we assume convexity on our polygon and observe the definition of locally extremal 
vertices closely, we simply are considering the position of the vertices Vi-i and Vi+2 with respect 
to the circle Ci. Our vertex Vi will be locally extremal if and only if both vertices 14- 1 CLiT-d 1^+2 He 
inside or outside the circle Ci. 

When defining global extremality, we discussed empty and full extremal circles. If a circle Ci 
is empty, then we say that the corresponding vertex Vi is maximal. If Ci is full, then we say Vi is 
minimal. Analogously for locally extremal vertices, we call a vertex maximal if Vi-i < Vi >- Vi+i 
and minimal if Vi-i Vi ^ Vi+i. 

We denote the number of globally maximal-extremal vertices of a polygonal curve P by S-^{P) 
and globally minimal-extremal vertices by s^{P) to be consistent with [I]. For locally extremal 
vertices, we will attribute the notation 1-{P) and ?+(-P), respectively. 

Proposition 2.1. Let P be a generic convex polygon. Then 

;+(p) = L(p). 
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Remark 2.2. The proof of this fact immediately follows by carefully observing the definition of 
locally extremal vertices. Note that it was very important for us to include the assumption that our 
polygon is generic, since this eliminates the possibility of having two extremal vertices adjacent to 
each other. Also, it is easy to see that the equality s+(-P) — s^{P) does not hold. In fact, we cannot 
form any relationship between globally maximal- extremal and globally minimal- extremal vertices. 

Proposition 2.2. Let P be a generic convex polygon. If Vi is a globally extremal vertex, then Vi is 
a locally extremal vertex. 

This result follows immediately from the observation made in Remark 2.1. 

Proposition 2.3. Let P be a generic convex quadrilateral. Then P has four globally extremal and 
locally extremal vertices. 

Proof. For globally extremal vertices, we apply a Delaunay triangulation to P, which immediately 
yields two globally maximal-extremal vertices. We then apply an Anti-Delaunay triangulation to 



P, which yields two minimal-extremal vertices. Proposition 2.2 then yields the result for locally 



extremal vertices. □ 

While the following proposition is technical yet quite obvious, it will be a vital proposition that 
will be used frequently to prove our main results. 

Proposition 2.4. Let A, B, C and X be four points in the plane in a generic arrangement, Cb be 
the corresponding circle passing through A, B and C , and let Ca be the circle passing through the 
points X, A and B. We denote by Ca and Cb the open discs bounded by Ca and Cb, respectively. 
Denote by Hj^g the half-plane formed by the infinite line AB containing the point C and by H^g 
the half-plane formed by the infinite line AB not containing the point C. If X lies in CbH^ab' 
then C lies in \ Ca- If X lies in \ Cb, then C lies in Ca. Analogously, if X lies in 
Cb r\H^g, then C lies in Ca- If X lies in H^g \Cb, then C lies in H^g \ Ca- 

Proof. The proof is a simple verification of the the situation restricted around the origin and solving 
corresponding systems of equations. □ 



3. Globally Extremal Vertices and Decomposition of Polygons 

Definition 3.1. We say an edge or diagonal of a polygon is Delaunay if there exists an empty circle 
passing through the corresponding vertices of that edge or diagonal. If there exists a full circle passing 
through the vertices of this edge or diagonal, then we say the edge or diagonal is Anti-Delaunay. 

Remark 3.1. Note that a triangulation of a polygon where every edge and diagonal is Delaunay is a 
Delaunay Triangulation. Similarly, if every edge and diagonal of a triangulation is Anti-Delaunay, 
then we have an Anti-Delaunay triangulation. 

So what exactly does it mean to decompose a polygon? Here the notion of decomposing a polygon 
will simply be the cutting of a polygon P by passing a line segment through any two vertices so that 
the line segment lies in the interior of the polygon. We will call this line segment a diagonal. Also, 
we denote the two new polygons formed by a decomposition by Pi and P2 and require that they 
each have at least four vertices. By this last requirement it automatically follows that P must have 
at least six vertices to successfully perform a decomposition. 



3 



Theorem 3.1. Let P be a generic convex polygon with six or more vertices and Pi and P2 be 

the resulting polygons of a decomposition of P. Assume that the diagonal of this decomposition is 
Delaunay. Then 

>S_(Pi)+S_(P2)-2. 

Analogously, if the diagonal is Anti- Delaunay, then 

s+{P)>s+{Pi) + s+{P2)-2. 

Proof. We begin by applying a Delaunay triangulation to P, Pi and P2. Noticing that the diagonal 
is Delaunay for Pi and P2, as well as P by assumption, we obtain our first inequality. For the second 
inequality we mimic this argument, instead applying an Anti-Delaunay triangulation. □ 

It turns out that from the above result, we can derive a very nice geometric corollary. First, we 
need two small lemmas. 

Lemma 3.1. Let P be a convex polygon with seven or more vertices and let T(P) be a triangulation 
of P. Then, there exists a diagonal of our triangulation such that, if we apply a decomposition of P 
using this diagonal, then both Pi and P2 have four or more vertices. 

This result is clear, and follows immediately by an induction argument on the number of vertices. 

Remark 3.2. It is obvious that this result does not hold if n = 6. In fact, it is easy to find a convex 
polygon whose Delaunay Triangulation does not satisfy Lemma \3.1\ hence the need for one more 
lemma. 

Lemma 3.2. Let P be a generic convex polygon with six vertices and let Pi and P2 be the resulting 
polygons of a decomposition. Then 

s_(P) > s_(Pi) + s_(P2)-2 

and 

S+iP)>S+{Pi)+S+{P2)-2. 

Proof. Since we have no guarantee that our diagonal is Delaunay, we cannot mimic the proof of 



Theorem 3.1 We observe that, since P is generic, Pi and P2 are generic as well. Moreover, Pi and 



P2 are quadrilaterals. By applying Proposition |2.3| to Pi and P2, we prove our assertion. □ 

Corollary 3.1 (The Global Four- Vertex Theorem). Let P be a generic convex polygon with six or 
more vertices. Then 

s+{P) + s^{P) > 4. 

Proof. We will prove the result by induction on the number of vertices of P. We first consider the 
base case n = 6, noticing if we apply a decomposition to P, then Pi and P2 are both quadrilaterals. 
By Propositi on |2.3[ we obtain that Pi and P2 each have four globally extremal vertices. It follows 
from Lemma |3.2| that P has four globally extremal vertices. 

We now consider the case where n > 7. We begin by applying a Delaunay triangulation to P. 
By Lemma |3.1[ it follows that there exists a diagonal d such that when we decompose P by this 
diagonal. Pi and P2 each have four or more vertices. Since our diagonal corresponds to a Delaunay 
triangulation, it follows that d is Delaunay. Since Pi and P2 have less vertices than P, we apply 
the inductive assumption to obtain s_(Pi) > 2 and s_(P2) > 2. Applying this to Theorem 3.1| we 



obtain S-(P) > 2. An analogous argument using an Anti-Delaunay triangulation and Theorem 3.1 



yields s+(P) > 2. So s+(P) -t- s-(P) > 4, proving the assertion. □ 
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4. Locally Extremal Vertices and Decomposition of Polygons 

When considering locally extremal vertices, it is easy to see that the only vertices affected by a 
decomposition of a polygon will be the vertices on the diagonal of decomposition and the neighboring 
vertices. 




Figure 1 



This means that we have a total of six vertices impacted by a decomposition, leading us to a 
feasible case-by-case analysis. Before proving our main result, we need a few lemmas. 

Lemma 4.1. Let P be a generic convex polygon and Pi and P2 the resulting polygons of a decom- 
position. Denote the vertices of the diagonal by B and D, the neighboring vertex of B in Pi by 
A, and the neighboring vertex of B in P2 by C . Assume that A is locally maximal- extremal in Pi 
but not in P , and that C is locally maximal- extremal for P2 but not in P. Then, B is a locally 
maximal- extremal vertex for P. 

Proof. Let X be the neighbor of A in Pi and Y be the neighbor of C in P2 • Denote the circle passing 
through vertices A, B and C by Cb, the circle passing through vertices X, A and B by Ca, and the 
circle passing through vertices B, C and Y by C'c- Since A is not maximal-extremal in P, it follows 



that A lies inside the circle Cc- By Proposition 2.4 it follows that Y lies outside of the circle Cb 



Since C is not maximal-extremal in P, it follows that C lies inside the circle Ca- By Proposition 
|2.4[ it follows that X lies outside of the circle Cb- The following figure illustrates the situation: 
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Figure 2 



Since both X and Y lie outside of the circle Cb, B is maximal-extremal in P. □ 

Lemma 4.2. Let P be a generic convex polygon and Pi and P2 the resulting polygons of a decom- 
position. Denote the vertices of the diagonal by B and D, the neighboring vertex of B in Pi by A, 
and the neighboring vertex of B in P2 by C. Assume that A is locally maximal- extremal in Pi but 
not in P, and that B is locally maximal- extremal in P2. Then, B is locally maximal- extremal in P. 

Proof. For simplicity, consider the following figure, which will illustrate our configuration of points 
and circles: 




Figure 3 



Let X be the neighbor of A in Pi and Y be the neighbor of C in P2. Denote by Ca the circle 
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passing through vertices X, A, and B. Since A is maximal-extremal in Pi, it follows that D lies 
outside of the circle Ca- Since A is not maximal-extremal in P, it follows that C must lie inside the 
circle Ca- Now, denote the circle passing through vertices A, B, and C by Cb- Our goal is to show 
that vertices X and Y lie outside of the circle Cb- 

A quick application of Proposition |2 .4| to points X, C, A and B yields that X lies outside of Cb, 
so we need to show that Y lies outside of the circle Cb- Denote by C'g the circle passing through 
the points C, B and D. We will show that if Y lies outside of C'g, then it lies outside of Cb- To do 
this, we first must show that A lies inside the circle C'^. 

Consider the circles Ca and C'g. These circles intersect at two points, point B and some other 
point, say Z. Since D lies outside of the circle Ca, it follows by an application of Proposition |2.4| to 
points A, D, B and Z that A lies inside the circle C'g. 

Lastly, consider the circles Cb and C'g. These two circles intersect at the points B and C. Since 



A lies inside the circle C'g, it follows from applying Proposition 2.4 to points A, D, B and C that 
D lies outside of the circle Cb - 

Now, since B is maximal-extremal in P2, it follows that Y lies outside of C^. By our above 
observation, it follows immediately from Proposition |2.4| that Y lies outside of Cb - Since points X 



and Y both lie outside of the circle Cb, it follows that B is maximal-extremal in P. □ 

Lemma 4.3. Let P he a generic convex polygon and Pi and P2 the resulting polygons of a decompo- 
sition. Denote the vertices of the diagonal by B and D, the neighboring vertex of B in Pi by A, and 
the neighboring vertex of B in P2 by C . Assume that A is locally maximal- extremal for Pi and D 
is locally maximal- extremal for both Pi and P2, but not for P. Then A is locally maximal- extremal 
for P. 

Proof- Let X be the neighbor of A in Pi , E be the neighbor of D in Pi, and F be the neighbor of 
D in P2- Denote by Cdi the circle passing through vertices B, D and E, by Cd2 the circle passing 
through vertices B, E and F, and by Ca the circle passing through vertices X, A and B. The 
following figure illustrates our configuration: 




D 

Figure 4 
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Our goal is to show that vertex C lies outside of the circle Ca- We will do this by showing that 
if C lies outside the circle Cd2, then it also lies outside of circle Ca- Since A is maximal-extremal 
in Pi, it follows that D lies outside of Ca- Since D is maximal-extremal in Pi, it follows that A lies 
outside of circle Cjji. By a similar argument used in the previous lemma, it follows that if C lies 
outside of Cdi then it lies outside of Ca- The following figure illustrates this situation: 




Figure 5 



It remains to show that C lies outside of C^i- Consider the circles Cdi and Cd2- Since D is 
maximal-extremal in P2, it follows that C lies outside of the circle Cd2- If we show that C also lies 
outside of Cdi, then we are done. To do this, we will heavily use the fact that D is not maximal- 
extremal in P. We will show that if E lies inside the circle Cd2 or if F lies in Cdi, then D is 
maximal-extremal in P, contradicting our assumption. 

It is enough just to check this for E. Denote the circle passing through vertices E, D and F by 
Cd- If E lies inside the circle Cd2, then applying Proposition |2.4| to points E, D, F and B yields 



that B lies outside of the circle Cd- Similarly, it follows by Proposition 2.4 that F lies inside the 
circle Cdi- 

Now denote by E' the neighbor of E and by F' the neighbor of F. The following figure illustrates 
the situation: 
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Figure 6 



Since D is maximal-extremal in Pi, it follows that £" lies outside of the circle Cui. Similarly, 
since D is maximal-extremal in P2, it follows that F' lies outside the circle Cd2- Now, recall that 



B lies outside of the circle Cd- Proposition 2.4 applied to points £", B, D and D tells us that E' 
lies outside of Cd- A similar argument yields that F' also lies outside of C^i. So, we obtain that D 
is maximal-extremal in P, a contradiction. 

So now we know that E must lie outside of the circle C 02 ■ Proposition |2.4| applied to points 
F, E, B and D now tells us that F lies outside of the circle Cdi- So, if C were to lie outside of 
circle Cd2, then it would also lie outside of the circle Cdi- But earlier we showed that if C would 
lie outside of circle Cdi, then C would lie outside of the circle Ca- Indeed, by assumption, C lies 
outside of Cd2 and hence outside of Ca- Since A is maximal-extremal in Pi, it also follows that X 
lies outside of the circle Ca- Therefore A is maximal-extremal in P. □ 

Theorem 4.1. Let P be a generic convex polygon with at least 6 vertices and let Pi and P2 he the 
resulting polygons of a decomposition. Then 

/„(P)>L(Pi) + Z_(P2)-2. 

Proof. We note that only six vertices are affected by a decomposition from the local point of view: 
the vertices of the diagonal and the neighbors of those vertices. So, we eliminate the cases which 
violate our inequality. It is easy to check that by the symmetry of our cases, we only need to check 
three: 

Case 1: We gain two maximal-extremal vertices in Pi, as well as P2, but none of the six vertices are 
maximal-extremal in P. 

Case 2: We gain two maximal-extremal vertices in Pi and gain two maximal-extremal vertex in P2 , 
and one of the six vertices is maximal-extremal in P. 

Case 3: We gain two maximal-extremal vertices in Pi and gain one maximal-extremal vertex in P2 , 
and none of the six vertices is maximal-extremal in P. 
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By checking the possible configurations of vertices in each of the cases, we see that each case 
admits a configuration which is deemed not feasible by one of the three preceding lemmas. □ 



Corollary 4.1 (The Local Four- Vertex Theorem). Let P be a generic convex polygon with at least 
six vertices. Then 

?+(P)+L(P)>4. 



Proof. We apply induction on the number of vertices of P. For the case where n = 6, we know that 
if we apply a decomposition to P, then both Pi and P2 will be quadrilaterals. Proposition |2.3| yields 
that L(Pi) = 1-{P2) — 2. Applying this to Theorem 4.1 completes the proof for this case. 

Now, assume that n > 7. We now apply induction to the smaller polygons Pi and P2 to obtain 
that l-{Pi) > 2 and L(P2) > 2. We now apply this to Theorem 
Proposition 2.1 we obtain that 1+{P) > 2. Therefore 1+{P) 



4.1 



to obtain that > 2. 



. (P) > 4, proving the assertion. 



By 

□ 
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